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proc^;d6 et dispositif de modulation d'un signal 

MULTIPORTEUSE DE TYPE OFDM/OQAM, ET PROCM:d6 ET 
DISPOSITIF DE DEMODULATION CORRESPOND ANTS. 
1 - Domaine de Pinvention 

5 1-1 G^neralites 

Le domaine de 1' invention est celui de la transmission ou de la diffusion de 
donn6es num6riques, ou de donn6es analogiques et echantillonnees, destinies k Stre 
refues notamment par des mobiles. Plus precisement, Finvention conceme la mise 
en oeuvre de signaux multiporteuses de type OFDM/OQAM. En d'autres termes, 

10 rinvention s'applique aux signaux de densite 2, voire plus. 

On sait que la modulation multiporteuse pr€sente de nombreux interets^,^ 
notanraient lorsqu'elle est associ6e k un codage correcteur d'erreiu- et k un 
entrelacement. On a ainsi retenu la technique COFDM (Coded Orthogonal 
Frequency EHvision Multiplexing) pour la nonne de diffusion audionumerique 

15 europeenne (DAB) et pour la norme de diffusion de television numerique de terre 
(DVB-T). 

La technique COFDM presente un systeme d'egalisation particuliferement 
simple, a savoir Tutilisation d'un intervalle de garde, encore appel6 pr^fixe 
cyclique. Ce dernier permet d*assurer un bon comportement face aux echos, mais 
20 au prix d*une perte relativement importante en efficacite spectrale. 

Ce probleme est notamment discute dans la demande de brevet frangaise FR- 
95 05455 (dans laquelle la modulation COFDM est appelee OFDM/QAM). Pour 
pallier ce probleme, ce document de brevet presente une nouvelle technique 
d'implementation de modulations multiporteuses de type OFDM/OQAM. 
25 On notera que les differents types de modulation discutes par la suite sont 

designes de fagon legerement differente dans ce document anterieur et dans la 
prfisente demande de brevet. La table ci-dessous etablit la correspondance : 
FR95 05455 : Docvunent present : 

OFDM/QAM OFDM/QAM/OFDM 
OFDM/OQAM OFDM/OQAM/NYQUIST 
OFDM/OMSK OFDM/OQAM/MSK 
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OFDM/IOTA OFDM/OQAM/IOTA 
Le tenne « OQAM » fait reference k la definition en langue anglaise 
« Offset Quadratic Amplitude Modulation ». Ceci exprime le fait que pour de telles 
modulations, un offset temporel existe entre remission de la partie en phase et celle 
de la partie en quadrature d*un symbole QAM. 
5 1-2 Applications 

L*invention trouve des applications dans de tr&s nombreux domaines, 
notamment lorsque une haute efificacite spectrale est souhaitfe et que le canal est 
fortement non-stationnaire. 

Une premiere categoric d' applications conceme la radiodiffusion num^rique 
10 terrestre, qu'il s*agisse d*image, de son et/ou de donnees. En particulier, I'invention 
pent s'^pliquer k la diffusion synchrone, qui genere intrisequement des trajets 
multiples de longue duree. Elle s' applique egalement avantageusement k la diffusion 
vers des mobiles. 

Une autre categorie d'applications conceme les radiocommunications 
15 num6riques. L'invention peut trouver notamment des applications dans des 

systfemes de communication num6rique vers des mobiles k haut debit. 

2 - Msippels 

2-1 Canal de transmission 

En environnement radiomobile, Tonde emise subit des reflexions multiples, 
20 et le receptevir re9oit done une somme de versions retardees du signal emis. 

Chacune de ces versions est att6nuee et dephasee de fa9on aleatoire. Le rfcepteur 

etant suppose en mouvement, Teffet Doppler agit 6galement sur chaque trajet. 

La conjugaison de ces effets se traduit par un canal non stationnaire 

presentant des 6vanouissements profonds k certaines frequences (canal s61ectif en 
25 frequence). Pour les applications qui retiennent notre attention, la bande de 

transmission est superieure k la bande de coherence du canal (bande pour laquelle la 

r6ponse frequentielle du canal peut etre consideree comme constante, sur une duree 

donnee), et il apparalt done des evanouissements dans la bande, c*est k dire qu'k un 

instant donn6, certaines frequences sont fortement attenu6es. 
30 2-2 Description d'une modulation multiporteuse 



Une modulation multiporteuse est avant tout une modulation numeriqu^, 
c'est-i-dire un procede de generation dun signal 61ectromagn6tique a partir de 
rinfomiation num6rique h transmettre. Uoriginalit^, et Fint^ret, d!une teDe 
modulation est de d6couper la bande limit6e allouee au signal en sous-bandes. Sur 
ces sous-bandes, choisies de largeur infiSrieure h, la bande de coherence du canal, le 
canal pent etre considere comme constant pendant la duree de transmission d'un 
sjrmbole, choisie inf^rieure au temps de coherence du canal. 

Uinfonnation nmn^rique k transmettre pendant cette duree est alors r6partie 
sur chacime de ces sous-bandes. Cela pr6sente notanament deux interets : 

- diminuer la rapidity de modulation (c'est-k-dire augmenter la dur6e 
symbole), sans modifier le ddbit transnws, 

- mod^liser simplement Taction du canal sur chacune des sous-bandes : 
multiplieur complexe. 

On notera que, en reception, un systfeme peu con^lexe de correction des 
donn^es re9ues (division con^lexe par le canal estim6) permet de r6cupeier 
rinfomiation emise sur chacune des porteuses de fafon satisfaisante, sauf pour les 
porteuses ayant subi un evanouissement profond. Dans ce cas, si aucune mesure de 
protection de Tinformation n'est prise, les donnees v6hiculees par ces porteuses 
seront perdues. Un systeme multiporteuse pr6voit done que la generation du signal 
eiectrique soit prec6dee de traitements nimieriques des donnees (codage correcteur 
tferreurs et entrelacement) . 

Le texte du brevet n"* FR95/05455 decrit en detail les deux types de 
modulation multiporteuse existants. On rappelle ici succinctement leurs 
caracteristiques. 
2-2-2 Notations 

Espacement entre deux porteuses adjacentes du multiplex de porteuses : Vq. 

Espacement ten5)orel entre deux symboles multiporteuses emis (temps 

symbole): x^. 
2-2-3 La fonction prototype 

Le filtre de mise en forme de chacune des porteuses du multiplex est le 
meme, il correspond h la fonction prototype caracterisant la modulation 
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multiporteuse. 

Soit g(t) cette fonction prototype, le signal 6inis, h, chaque instant nXg, sur la 
sous-bande de frequence centrale v„, est flm^n^'^^ ^^^'^^^'sC' "* '^^o)- 

En bande basse, I'expression du signal emis, centre autour de la frequence 
MVo, est done : 



2A/-1 

<t) = E Z^m.ne'''-'e^"^'">'g(t - HTo) (1) 

n m-0 



Les fonctions e^^""-" e^'^^^^ g(t - ntQ) sent appelees les translat6es "temps- 
10 frequence" de g(t). Pour retrouver rinfonnation transmise par chacune des sous- 
porteuses, il faut choisir g(t) de sorte que ses translatees "temps-fin6quence" soient 
separables. Pour 6tre sdr de cela, on impose que ces translatees soient orthogonales, 
au sens d*un produit scalaire d^fini sur Tensemble des fonctions d*energie finie (qui 
est un espace de Hilbert au sens mathematique). Cet espace adnaet deux produits 

15 scalaires possibles, qui soat : 

- le PS complexe = jx{t)y^(t)dt 

R 

f \ 

- le PS reel {x\y) = jxit)y\t)dt 

\R ) 

On definit ainsi deux types de modulation multiporteuse : 

- type complexe, ou encore OFDM/QAM : la fonction g{t) choisie garantit 
20 une orthogonalite de ses translatees au sens complexe (Exemple : OFDM, 

encore nomme OFDM/QAM/OFDM). Dans ce cas, ip^ ^ = 0 et les dotmees 
sont complexes. 

- de type reel, ou encore OFDM/OQAM : la fonction g{ t) choisie garantit une 
orthogonalite de ses translatees au sens r6el (Exemples : 

25 OFDM/OQAM/NYQUIST, OFDM/OQAM/MSK, OFDM/OQAM/IOTA). 

Dans ce cas, = {n/2)'^{m-\-n) et les doim^es sont reelles. 
2-2-4 Density du reseau "temps-frequence" 

Ces modulations etant destinees a transmettre de hauts debits, elles seront 
associees a des efficacites spectrales assez grandes, de I'ordre de 4 bits/s/Hz 
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(Television Niim6rique). Le "mapping" des bits issus du codeur correcteur d'erreur 
sera ainsi de type QAM. 

Pour line modulation OFDM/QAM, les parties nfielle et imaginaire d'un 
complexe issu de la constellation QAM sont transmises simultanement, tous les 
5 temps symbole Tj. 

Dans le cas d'une modulation de type OFDM/OQAM, elles sont transmises 
avec un decalage temporel (Offset QAM) d'un demi temps symbole (T/2). Pour une 
m^me bande de transnxission et un mSme nombre de sous-porteuses, il faudra done, 
pour transmettre un meme d^bit, que le rythme d*6mission de symboles 
10 mxiltiporteuses de type OFDM/OQAM soit deux fois plus rapide que celui de 
symboles multiporteuses de type OFDM/QAM. 

Ces deux modes de transmission de Tinformation sont caracterises par la 
density du r6seau temps-firequence d = l/(Vo Tq). Les modulations multiporteuses de 
type OFDM/OQAM correspondent k une density d = 2, celles de type OFDM/QAM 
1 5 correspondent h une density d = 1 . 

On peut done noter qu'une modulation multiporteuse est caracterisee par: 

- la density du r6seau "temps-frequence" sur lequel elle est defmie, 

- la fonction prototype. 

La mise en oeuvre d'une modulation OFDM/OQAM de density 2, et de la 
20 demodulation correspondante, demande une puissance de calcul importante, et vine 
grande capacite de memorisation. Cela sous-entend done que les appareils 
correspondants seront relativement complexes et cottteux. 
3 - Objectifs de I'invention 

L' invention a notamment pour objectif de pallier, ou reduire, ces 
25 inconvenients. 

Plus precisement, un objectif de I'invention est de foumir des techniques de 
modulation et de demodulation de signaux multiportevises qui soient simples et peu 
coilteuses k mettre en oeuvre, par rapport aux approches directes. 

En d'autres termes, T invention a pour objectif de foumir de telles techniques 
30 de modulation et de demodulation, qvii limitent le nombre d' operations a effectuer et 
la c^acite de memorisation necessaire. 



4 - Description de I'imventtioB 

Ces objectifs, ainsi que d'auties qxii apparaitront par la suite, sont atteints 
selon rinvention h Taide d'un proced6 de modulation d'un signal multiporteuse de 
densite l/(Vo.Xo)=2, form6 de symboles successifs, comprenant chacun M 
echantiUons k ^mettre, et constitu^s d'un jeu de 2M frequences porteuses 
orthogonales au sens reel, 

r^cart entre deux frequences porteuses voisines valant Vq et r&art entre les instants 
d'^mission de deux symboles consecutifs, ou temps symbole, valant Tq, 
chacune desdites frequences porteuses 6tant modulfe selon une naSme fonction 
prototype de modxalation g(t) presentant une longueur de troncature de 2Lto, 
proc6d6 comprenant, k chaque temps symbole, les etapes suivantes : 

- obtention d'un jeu de 2M coefficients complexes representatifs de donnees 
k 6mettre ; 

- calcul de 2LM combinaisons lineaires k partir desdits 2M coefficients 
complexes obtenus, les coefficients de pond6ration utilises dans cesdites 
combinaisons etant representatifs de ladite fonction prototype g(t), 

de fafon k obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients ponderes dans des emplacements 
memoire predetermines respectifs d'une memoire comprenant 2LM 
emplacements memoire representant 2L groupes de M sonunes partieUes 
distinctes, 

de fa^on k former progressivement, dans lesdits emplacements memoire, sur 
une duree de 2LTq, M echantillons a emettre ; 

- emission desdits echantillons k emettre. 

Ainsi, selon T invention, les donnees a traiter sont stockees aprfes la 
ponderation, et non avant. H est ainsi possible de redviire la capacite de memoire 
necessaire, ainsi que le nombre d' operations effectuees. Les echantillons a emettre 
sont construits progressivement, dans chaque champ de memorisation. 

Selon un mode de realisation avantageux de 1' invention, un echantUlon k 
emettre k Tinstant jT^ + kx^, note s^^^ s'echt : 



9 = 0 

oil : Cjjj & C2M.ij sont les 2M coefficients complexes g^ndi^s entre les instants 

®t Pm ^^^^ lesdits coefficients de ponderation. 
Dans le cas d'une modulation OFDM/OQAM, on aura generalement : 
o,^ = 0 pour q impair ; 

Le nombre d* operations effectu6es est done encore rdduit de moiti6. 

Dans un mode de r6alisation preferentiel de T invention, le proc6d6 
comprend, pour la generation d'un symbole d'indice j form6 de M echantillons, 
les 6tapes suivantes : 

- obtention de 2M entrees rfielles a^ representatives d'un signal source ; 
-pre-modulation de chacune desdites entrees reelles, produisant 2M 
coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisant 2M coefficients transform6s complexes Cqj ^ C2M-1 j ; 

- pour chacun des M couples (C^, Cot^M)j) coefficients transformes, 
calcul de 2L couples ponddr6s, les coefficients de ponderation 6tant 
representatives de ladite fonction prototype; 

- addition du r&ultat de chacune desdites 2LM valeurs ponderees au contenu 
de 2LM zones m^moire distinctes, de fagon h construire progressivement les 
gchantillons h emettre constituants les symboles j, (j+l)^ G+2),... 0+2L-1); 

- Emission de M echantiUons correspondant aux M plus anciens contenus 
desdites zones memoire puis mise k zero du contenu de cesdites M zones 
memoire. 

En general, lesdites etapes seront mises en oeuvre au rythme x^M des 
echantillons. 

Le controle des moyens de memorisation est tres simple. Ainsi, ladite etape 
d'emission peut etre suivie d'une 6tape de mise h jour desdits emplacements 



memoire, comprenant : 

- un decalage physique du contenu de chacun desdits emplacements 
m6moire, si ces demiers sont des Elements d'un registre k decalage ; ou 

- vine mise k jour des adresses d'dcriture et de lecture desdits emplacements 
memoire, si ces demiers sont des elements d'une memoire RAM. 

Selon une caracteristique avantageuse de Tinvention, lesdits coefficients 
representatifs de donnfies k dmettre sont obtenus par la mise en oeuvre d'une 
transformation mathematique comprenant les etapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 

- permutation circulaire du r^sultat de cette transformee inverse de M/2 
coefficients vers la gauche; 

- multiplication par i° de chacun desdits coefficients. 
Ainsi, il est possible d*obtemr des coefficients transformes complexes, k 
partir d'une FFT k entrees r6elles. A nouveau, cela permet de limiter le nombre 
d' operations effectu^es. 

On peut encore simplifier les calculs, en modifiant legerement Tequation du 
signal centre autour de la frequence MVq, de fa^on qu'il s'6crive : 

2M-1 
n m=0 

L' invention conceme 6galement les dispositifs de modulation mettant en 
oeuvre un tel procede de modulation. 

Selon un mode de realisation particulier, ce dispositif comprend notamment : 

- des moyens de transformation mathematique delivrant lesdits coefficients 
representatifs de donnees k emettre au rythme xJ2M et dans Tordre suivant 

(Cqj, CM+ij),"-(Cj^-ij> Qm-ij) » 

- 2LM-M emplacements memoire de type RAM k ecriture et lecture 
simultanees ; 

- N multiplieurs complexes fonctiormant au rythme NXo/2LM, N valant 1,2, 
4,...ou 2L. 

De cette fa9on, la place memoire est encore reduite. 

L'invention conceme encore un procede de demodulation d'un signal re9u, 
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correspondant k un signal 6ims multiporteuse de density 1/(Vq.Tq) = 2. Selon ce 
proc6d6, on reconstmit line estimation des 2M donn6es r6elles emises h un temps 
symbole donn^, i Taide des 6tapes suivantes: 

- echantillonnage dudit signal re9u k la frequence d*echantillonnage T(/M, 
5 delivrant M dchantillons conq)lexes legus ; 

- memorisation de chacun desdits M echantillons complexes regus dans un 
emplacement pred6temiin6 d'une memoiie d'entr6e comprenant 2ML 
emplacements complexes, dans laquelle ont 6t6 pr6alablement memorises 
(2L-1)M 6chantillons refus pendant les 2L-1 temps symbole pr6c6dents ; 

10 - multiplication des 2ML valeurs contenues dans ladite mdmoire d'entree par 

des coefficients representatifs de ladite fonction prototype ; 

- repliement temporel, par sommadon de 2M series de L r6sultats de 
multiplication, de fa^on k obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour former lesdites estimations 
15 des 2M denudes rdelles Smises. 

Avantageusement, les 2M valeurs complexes issues de T^tape de repliement 
temporel entre les instants (j+2L-l>Co et (j+2L)to s'ecrivent : 



2L-1 
2L-\ 

^k'+MJ ~ 51 P k,g^k'HJ+q">M 
^ • = 0 

20 

' ^1,.^^^^ represente I'echantiUon re^u k Tinstant k'Xo+(j+q')To/M; 
^ et p \ q sont lesdits coefficients de pond6ration. 
Le plus souvent, les calculs seront simplifies, du fait que : 
a'lyj. = 0 pour q' impair ; 
25 - p',^. = 0 pour q' pair. 

Selon un mode de realisation preferentiel, ladite 6tape de traitement 
comprend les 6tapes suivantes : 

- application d'une transformation mathematique inverse de ceUe effectuee 
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lors de la modulation sur lesdites 2M valeurs complexes, delivrant 2M 
valeurs transfomi6es ; 

- correction de distorsions de phase et/ou d*amplitude dues au canal de 
transmission ; 

- extraction de la partie reelle desdites valeurs complexes transforaides. 

En general, lesdites etapes sont mises en oeuvre au rythme x^/M des 
echantillons. 

L' invention conceme 6galement les dispositifs de demodulation mettant en 
oeuvre ce procede. Ces dispositifs comprennent : 

- des moyens d'echantillonnage dudit signal re9u ; 

- des moyens de memorisation temporaire des Echantillons complexes 
echantillonnes, comprenant 2ML emplacements complexes ; 

- des moyens de multiplication desdits echantillons m6moris6s par des 
coefficients de pond^ration repr6sentatifs de ladite fonction prototype ; 

- des moyens de repliement temporel, assurant la sommation de L resultats 
de ponderation, de fafon a obtenir 2M valeurs complexes ; 

- des moyens de traitement desdites valeurs complexes, delivrant une 
estimation de 2M donnees reelles emises k chaque temps symbole. 

H est possible de reduire encore la place memoire necessaire dans ce 
dispositif, k Taide de : 

- moyens de memorisation comprenant 2ML-M emplacements memoire 
complexes de type RAM k ecriture et lecture simultanee ; 

- N multipUeurs complexes fonctionnant au rythme NX(/2LM, ou N vaut 1 , 
2, 4 ... ou 2L ; 

- moyens de transformation mathematique fonctionnant au rythme T(/2M, 
dont les entries, R^^ a Rsm-ij sont lues dans Tordre (R^-, R^j), (Rij, 

Enfm, r invention conceme plus generalement un procede de filtrage 
delivrant des series de M valevirs complexes de sortie a intervaUes reguliers, a partir 
de 2L series de 2M valeurs complexes d' entree, 

lesdites M valeurs complexes correspondant a une somme ponderee de 2L desdites 
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valeurs complexes d'entrfe k trailer, 

comprenant les Stapes suivantes, pour chaque s6rie de valeurs complexes d'entree : 

- calcul de 2LM combinaisons lin6aiies k partir desdits 2M coefficients 
complexes obtenus, les coefficients de ponderation 6tant issus ;de 2L filtres 

5 complexes ou reels de taille M, 

de fa^on k obtenir 2LM coefficients; 

- sommation de chacune des valeurs ponder6es dans un emplacement 
m^moire predetermine, panni un ensemble de 2ML emplacements memoire 
contenant chacun une somme paitielle, de fagon k former progressivement 

10 lesdites valeurs de sortie, dans lesdits emplacements memoire, sur une duree 

correspondant k la reception 2L S(6ries de valeurs complexes d'entr^e. 
Le terme « filtrage » doit bien sftr etre pris ici dans son sens g6n6ral de 
traitement, ou calcul, effectu6 sur des donn6es. Ce traitement, qui comprerid le 
calcul d'une somme pond6ree, est r6alis6 progressivement. 
IS 5 - Description d'un mode de realisation preferentiel 
5-1 Liste des figures 

D'autres caract6ristiques et avantages de T invention apparaitront plus 
clairement k la lecture de la description suivante d*un mode de realisation 
preferentiel de Tinvention, donn6 k titre de simple exemple illustratif et non limitatif, 
20 et des dessins annexes, parmi lesquels : 

la figure 1 illustre de fafon generale et simplifiee le proc6de de 
modulation de T invention (etape j), permettant de gen^rer M &hantillons ; 

la figure 2 illustre la construction progressive des M echantillons, 
dans le cas ou L=4; pour la forme d'onde Iota ; 
25 - la figure 3 illustre de fafon plus detaillee le fonctionnement du 

procede de modulation de l' invention, pour les instants j-1 i j+2. 

la figure 4 precise Tamorgage de la procedure de modulation de la 
figure 3, dans le cas oil L = 4. 

la figure 5 est un schema de principe d'un circuit de IFFT conq)lexe 
30 connu en soi; 

les figures 6A k 6C illustrent des architectures optimisees, mettant en 
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oeuvre des FIFOs, et utilisant respectivement un seul mixltiplievir (figure 
6A), L multiplieurs (figxire 6B) ou 2L multiplieurs (figure 6C) ; ce proc6d6, 
dans le cas oti vine structure FIFO est choisie. 

la figure 7 pr6sente un mode de realisation optimise de la FFT 
5 inverse, utilisant une FFT k entrees r^elles ; 

la figure 8 iUustre le fonctionnement du proc6de de demodulation de 
r invention, dans le cas L=4 ; 

la figure 9 presente le cas general de la demodulation, qui se deduit 
directement de la figure 8 ; 
10 - la figure 10 illustre une architecture de d6modulateur correspondant ; 

les figures 11 et 12 pr^sentent deux mises en oeuvre du filtrage de 
reception, dans le cas d'une stracture FIFO, utilisant respectivement L et 2L 
multiplieurs. 
5-2 Notations 
15 . Espacement interporteuses : Vq. 

. Duree intersymboles : x^. 
. Densite du reseau : l/iv^x^) = 2. 
. Bande allouee au signal : W = 2MVq. 
. Frequence d*echantillonnage : = 1/T^ = M/Tq. 
20 . Longueur de troncature de la fonction prototype : 2LXq. 

En theorie, la fonction prototype est de support temporel et/ou 
frequentiel infini. Cependant, pour implementer le filtre numerique 
correspondant, il faut tronquer cette fonction, 

C'est le cas en OFDM/OQAM/NYQUIST (support temporel infini) et 
25 en OFDM/OQAM/IOTA (supports temporel et frequentiel infinis). 

Typiquement, pour la fonction Iota, L = 4 au minimum. Pour un 
echantillonnage a defini ci-dessus, le filtre numerique sera alors de 
longueur 2LM coefficients reels. 
. Indices des echantillons : 
30 Pour etre coherent avec les formules donnees par la suite, on note : 
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la fonction prototype g(t)j le signal emis s(t) ou le signal emis r(f) peuvent 
etre substitues k x( t). 
5-3 Algoritfame de modulation 
5 5-3-1 Principe 

Le signal bande basse centr6 autour de la frequence MVq = fJ2, s*6crit 

^« = E I.%f^''^"""'''"s(t-nTo) (3) 

n m=0 

Un 6chantillon du signal s'6crit done 

10 

*(pS) = S E ^-..n/'"*"^ (4) 

^ « m=o V m; 

Avec les notations introduites ci-dessus (Formule (2», on a, apr^s calcul, 

2M-\ 2in^ 

15 S,=Y. S ^m.^^'"^''^ i-^)"^ gp-nM (5) 

n m=0 

Etant donnfe la decroissance rapide de la fonction prototype, seuls ses 
^hantillons indices de 0 a 2MLrl sont cohsideres comme non nuls. Nous devrons 
done avoir 0 < p - nM < 2ML - 1 . En posant p — k + jM oti 0<fe<Af— 1, nous 
20 obtenons j-{2L-\) < n <j. 
L'6quation (5) devient 

j 2M-\ 2 in ik + ij~n}M) 

n=:7-(2L-l) m = 0 

25 Enfin, en posant q~ y — n , nous obtenons la formule dont d£coule 
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ralgorithme de modulation : 

2Z.-1 2Af-I m jk + qM) 



^=0 m-0 Prc-modulation 



FFT Inverse 



Pondcradoa par la fonction prototxpe c(t) 

rO<ik<M-l 



(7) 



avec K . _ 
[jeZ 



En notant c^j.g les valeurs d'entrees pre-modulees, soit 



requation (7) devient : 



21,-1 
^ = 0 



2in 



m = 0 



2M 



8k+qM (8) 



Cette demiere foraiule conduit k un algorithme de modulation en trois etapes 
principales : 

- Pre-modulation des donn6es grSce k une multiplication complexe simple. 

- Transformee de Fourier inverse (par Talgorithme IFFT). 

- Filtrage par la fonction prototype. 

Ici, conmie dans la suite de ce document, on entend par filtrage une 
operation de ponderation des resultats de 2L FFT inverses par certaines 
valeurs de la fonction prototype, suivie d'une operation de sommation de 
ces coefficients ponderes, n s'agit en d'autres termes d'une combinaison 
lin6aire. 

On prdsente ci-dessous deux modes de mise en oeuvre possibles. Le second 
est optimal et fait plus precisement Tobjet de Tinvention. 

Bien qu'en pratique, on travaille au rythme echantillon X(/M, nous garderons 
la structure de bloc de M echantillons pour decrire ces modes de mise en oeuvre 
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avec plus de clarte. 
5-3-2 Architecture directe 

Au vu de la fonnule (8), il faut effectuer 2L IFFT de taille 2M complexes 
pour generer M 6chantillons (correspondant a la dur& d'un symbole multiporteuse 
-Co). 

Cependant, le resultat d'une IFFT intendent sur le calcul de 2L blocs 
consecutifs d'echantillons. Pour calculer les M echantillons courants, U ne faut done 
calculer que la Transformee de Fourier inverse des 2M demiferes donnees entries 
dans le modulateur, les r^sultats des 2L-1 autres IFFT ayant 6x6 calcules aux 6tapes 
pr^cedentes, et stockes en m^moire. 

L'algorithme de modulation comprend done les etapes principales suivantes : 

- Pre-modulation des 2M entries r6elles, delivrant 2M complexes. 

- Transformee de Fourier inverse de taille 2M complexes (algorithme IFFT). 

- Stockage du resultat en reactualisant un buffer de taille 2L*2M complexes 
(contenant les r^sultats des 2L FFT inverses impliqu6es dans le calcul). 

- Filtrage de 2LM €16ments du buffer de stockage par la f onction prototype. 

- Emission des M 6chantillons complexes ainsi calcules. 
La taille memoire requise est done : 

- une RAM de taille 2L*2M complexes (buffer d'entree). 

- une ROM de taille MZ>1 reels (coefficients de ponderation). 

(La fonction prototype etant choisie sym6trique, sur les 2ML 

coefficients de ponderation, seuls ML+1 sont distincts). 

Cette premiere fa^on de proceder laisse entrevoir un gaspillage de memoire 
RAM. La deuxieme architecture proposee montre qu'il est possible de reduire de 
plus que de moitie la taille de memoire RAM necessaire. Cette reduction 
s'accompagne d'une reduction du nombre ^operations, et done d'une augmentation 
de la Vitesse de traitement 
5-3-3 Architecture optimisee 

n est possible d'optimiser rarchitecture du modulateur, selon Tinvention, 
tant au niveau du filtrage par la fonction prototype que de la FFT inverse. En effet, 
en analysant la formule (8), on peut verifier que pour chacune des 2L IFFT 
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impliqutes dans le calcul du bloc courant de M echantillons, seuls M points sur 2M 
sont utilises. 

n est alors possible de r^duire de moiti6 la memoire RAM necessaire en 
stockant les donnees servant aux calculs des diff6rents blocs d'echantillons apres le 
filtrage, et non avant. Ete plus, la structure particuliere des donn6es complexes en 
entrte de la FFT inverse (a^„ (.i)"<°^l) ^v^n^ permet d^utiliser un algorithme de FFT 
inverse k entrees r^elles. 

Afin de preciser ce precede, nous allons developper la formule (8): 



Posons 



2M-1 2in^ 



c^.„e (9.1) 



et 



2A/-1 ^.^ m jk+M) 

C..^„= y c_e (9.2) 



m = 0 



Nous avons : 

q' ^0 

avec 0</:<M-l 

L'6quation (10) traduit la construction de M valeurs complexes a partir de 
2ML valeurs complexes. Elle peut s^ecrire de fafon plus generale : 

2L-1 

^Jk+JA/= 2 [^Kq^Kj-q-^Pk^q^k+MJ-q] 

^ = 0 ^ ^ 

avec 0 < A: < M - 1 



Dans le mode de realisation decrit. 



0 si q est impair 
gk+qM si q est pair 



et 




gk+qM si q impair 
0 si q est pair 



Pour gdn6rer M 6chantillons selon cet algorithme de modulation, pn pent 
done proceder ainsi que cela est illustre en figure 1 (6tape j) : 
Pre-modulation 1 1 des 2M entries reelles. 

Transformde de Fourier inverse 12 des 2M donnees complexes ainsi 
obtenues, de fa^on k generer des Q y et C^+j^j . 

Pond^ration 13 (correspondant k T application de la fonction 
prototype) du lesultat de la Transformfe de Fourier inverse par la fonction 
prototype : L op6rations de ponderation paralleles. 
Les L vecteurs de ponderation, de taille 2Af, ont pour coefficients : 

[go»"» S2Af-l]» [g2Af>-» g4Af-l]»"-»[82LM-2M»"» BlLM X^' 

Addition 14 de ces resultats de ponderation au buffer de sortie de 

taille 2ML complexes. 

D&alage 15 du buffer de sortie avec Emission de M 6chantillons, 

correspondants aux M plus anciennes valeurs contenues dans le buffer. 

Un echantillon du signal k emettre reprSsente une somme de 2L resultats de 
BFFT ponder6s. Chaque bloc de M cases m6moire consecutives du buffer de sortie 
contient M sommes partielles de 2L-mj,i^ termes chacune, ou m^,^ varie de 1 k 2L 
(nifei^ =2L correspond au bloc "tout a zero", dQ k I'operation de d&alage du buffer 
(6tape 14) a Tinstant (j-l)'^o)- elements issus des L operations de 

pond6ration paralleles sont ici ajoutes aux 2ML 616ments du buffer. 

Apres cette operation, les M sommes partielles du buffer correspondant a 
m^^^ = 1 sont complet6es, c'est k dire que les M echantillons courants sont calculus 
et peuvent done Stre emis. 

Ce fonctionnement est decrit par la figure 2, dans le cas oh L=4. Chaque 
ligne illustre la situation du buffer de constraction des dormtes k emettre, k un 
instant donne. n faut 2L temps symbole consecutifs pour construire 
progressivement un echantiQon a emettre. 



18 



La forme d'onde 2L represent6e correspond k la fonction Iota. Elle est 
representee paries 2L vecteurs de coefficients 22 [gj h [gk+7M], oii I'indice k varie 
deOkM-1. 

A chaque instant, les 2M coefficients en entree sont multiplies (23) par les 
coefficients 22, puis additionnn6s (24) chacun a une somme partielle. 

Les M sommes partielles compl6t6es k T^tape 15 sont emises, le contenu du 
buffer est decal6 de M cases m6moire (de sorte k assurer le bon ordre du calcul des 
M prochains echantillons) et M zeros sont inseres dans les M cases memoire 
vacantes. 

La diagonale 25 illustre ainsi le calcul de S^^j^,. 

La figure 3 aiustre de fa5on plus detaillee le fonctionnement de cet 
algorithme, pour les instants j-1 i j+2. Si Ton considere Tinstant j. les coefficients 
a^^ h transmettre alimentent le module 31 de pr6-modulation, qui foumit k la FFT 
inverse 32 les coefficients c^. La FFT inverse d6Uvre les C,^ et C^+Mj (rindice k 
variant de 0 k M-1) qui sont soumis k la pond6ration 33 (L operations de 
pond6ration en parallele) pour d61ivrer les resultats 34, qui sont sommes dans un 
buffer de sortie 35. ' 

On a indique, sur la figure 3, le contenu exact de ces buffers de sortie. 

La figure 4 precise ramor9age de cette procedure de modulation, dans le cas 
ou L = 4. 

L'architecture du modulateur correspondant k Talgorithme ci-dessus 
presente devra done comporter : 

une ROM de taille ML+i reels, contenant les coefficients du filtre. 

une RAM de taille 2ML complexes correspondant au buffer de sortie. 

im circuit de FFT complexe (realisant une FFT inverse) de taille 2M. 

Pour augmenter la vitesse de traitement, on parallelisera les operations de 
ponderation en utilisant L RAMs de taille 2M associees k L multiplieurs, ou meme 
2L RAMs de taille M complexes associees k 2L multiplieurs, au lieu d'une RAM de 
2ML complexes. 

La complexite du circuit de modulation est done : 
pour le filtrage : 
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Afin de r6aliser le filtrage, nous multiplions les r6sultats de la FFT 
inverse cx)mplexe par les 2ML coefficients de la fonction prototype, en 
realisant L operations de pond6ration en parallSsle, dont nous ajoutons les 
r^sultats au buffer de sortie. Etant donn6 que les coefficient de la fonction 
prototype sont r6els, nous avons (2x2ML) multiplications reelles et 2ML 
additions complexes ou 4ML additions r6elles. La taille du buffer de sortie 
est alors 2ML memoires complexes ou 4ML m^moires r6elles. 

pour la transformation IFFT : 

Les resultats indiqu6s dans le tableau ci-dessous concement un 
circuit de IFFT complexe conventionnel, dont le sch6ma de principe est 
donn6 figure 5. EUe comprend un buffer d'entrfe 51, recevant 2M entries, 
une unite de calcul 52, alimentee par des coefficients m6moris6s en m6mbire 
ROM 53 et des valeurs calculees stockees dans une naemoire RAM 54, qui 
d61ivre 2M sorties. Un module de controle pilote ces divers Elements. 

Ce tableau donne une estimation des operations et materiels 
necessaires pour la partie de modulation : 



Modulation 


Additions 
(Reelle) 


Multiplications 
(Rielle) 


RAM 
(Reelle) 


ROM 
(Reelle) 


FIFO 
(Reelle) 


Pre-modidation 


X 


X 


X 


X 


X 


FFT inverse 


6M(l+log2M) 


4M(l+logj M) 


8M 


2M 


X 


Filtrage 


4ML 


4ML 


4ML 


ML+1 


X 



On notera qu*aucune multiplication ni addition n*est necessaire pour la pre- 
20 modulation car la multiplication complexe simple h. effectuer k cede etape se traduit, 
au niveau de 1' architecture, par des permutations de parties reelles et imaginaires, 
ainsi que des changements de signe. 

Selon une variante de 1* invention, un gain supplementaire de place m6moire 
pent etre obtenu. H est en effet possible de n'utiliser que (2L-1) RAMs de M 
25 complexes (stockage total : 2ML-M complexes au lieu de 2AfL). Pour ce faire, k 
retape j, on lit les M 6chantillons a emettre dans la RAM correspondante, et on 
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ecrit, au fur et k mesure, les M complexes Cf,+i^jgj,^^^2L-\)M memes adresses. 
Pour r6aliser cette operation de filtrage, on pourra utiliser, au choix, des RAMs ou 
des FIFOs. 

Les figures 6A k 6C illustrent ce proc6de, dans le cas ou une structure FIFO 
5 est choisie. 

Dans le cas de la figure 6A, un seul multiplieur 61 est mis en oeuvre. II 
assure la multiplication des donn^es d61ivrees par la FFT inverse par les coefficients 
de pond6ration, et alimente un additionneur 62, qui re9oit egalement la sortie de la 
memoire FIFO 63 contenant 2ML-M complexes. Cette FIFO 63 est alimentee par le 
10 resultat de Taddition 62. Un module de commande 64 pemiet de diriger la sortie de 
la FIFO vers Texterieur, pour delivrer les M complexes prets h 6mettre 65. 

II est possible d'utiliser N multiplieurs en parall^le, oil N = 1,2,4,...2L. 
Ainsi, dans le cas de la figure 6B, on met en oeuvre L(=4) multiplieurs en 
parallfele 61, a 6I4. Us sont alimentes altemativement par Tun ou I'autre des 
15 coefficients de ponderation qui leur sont associes. 

ns alimentent chacun un additionneur 62, k 62^ qui recoit Egalement des 
donnees des 2L m6moires FIFO 63, k 63^ comprenant chacune M complexes. La 
FIFO 63, delivre les M sorties complexes. Des moyens de selection 66 permettent 
de s61ectionner la FIFO a prendre en compte k chaque instant, 
20 La figure 6C presente le cas de la mise en oeuvre de 2L (=8) multiplieurs. 

Dans ce cas, la structure ne n6cessite plus la presence de moyens de commande. Les 
2L memoires FIFO 63, a 638 sont chacune alimentees par vin multiplieur 61, k6l^, 
associe k son propre coefficient de ponderation, et associees a un additionneur 62, k 
62^, 

25 n est k noter que la reduction de la place memoire necessaire au buffer de 

sortie est interessante imiquement si les deux conditions suivantes sont respect6es : 
- I'algorithme utilise pour realiser la FFT inverse range ses sorties dans 
rordre "optimal" Coj,Cmj,C,^,Cm^,j,...,C,^.ij,C2m-i et fonctionne au 
rythme X(/(2M), 

30 En effet, dans le cas de sorties rangees dans Torde "bit-reverse" ou meme 

dans un ordre "naturel" Coj.C, -....C^M-jo'CiM-ij^ le gain de memoire 
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propose, da k une 6criture et line lecture simultanee dans le buffer de 
sortie, necessite alors de reordonner les sorties de la FFT inverse dans 
Tordre "optimal", ce qui necessite une memorisation en sortie de FFT. 
V\m dans Tautre, le gain de m6moire sera alors n6gligeable, voire nul. 
5 - les multiplieurs utilises, pour 6viter tout stockage des sorties de la FFT 

inverse, fonctionnent "rapidement" : le rythme de fonctionnement de N 
multiplieurs en parrallele doit dtre 6gal k NXo/(2LM), pour N = 
1,2,4,...2L. 

Selon une autre variante de Tinvention, il est possible d'optimiser la FFT 
10 inverse. Etant donne le caractere complexe "particulier" des entrees (a^(-l)"^'^^H"^) 
de la FFT inverse a remission, il est possible tfutiliser un algoiithme de FFT k 
entrees reeUes. 

n est connu que ddphaser de i" les entrees x„ d'une FFT de taille 2M, revient 
k ^pliquer une pemiutation circulaire k ses sorties y,, de M/2 vers la gauche. En 
1 5 appliquant ce r6sultat, il apparait clairement que T^tape de pr6-modvdation : 

suivie de la FFT inverse complexe pent Stie r6alisee, ainsi que cela est illustrfi en 
figure 7, selon les etapes suivantes : 

- FFT inverse reeUe 71 des donnees (-l)"^°*i-> a^. 
20 - Permutation circulaire 72 de M/2 des sorties. 

- Multiplication 73 par i". 

Un tel algorithme permet de r6duire de moiti^ la place memoire necessaire k 
la FFT, ainsi que le nombre d'operations. La figure 5 represente ces trois 
operations. 

25 On peut noter que Toperation de multiplication par a ete omise. En 

effet, eUe peut Stre evitee. 

A remission, pour gen6rer le signal en bande basse s(t) (Equation 1) de 
fafon numerique, il faut multiplier les a^^ par (-1)"<'»^^> . En reception, Testimation 
des donn6es necessitent k nouveau cette multiplication, comme on le verra par la 

30 suite. 

Etant donne que le retrait de ce terme multiplicatif n'agit en rien sur Torthogonalitfi 
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des translates "temps-fr6quence", U est possible de s'affranchir de cette 
mviltipUcation. Cela revient alors h g€n6rer le signal bande basse, centre autour de la 
frequence Mv^ = fJ2, suivant : 



2M-1 



n m=0 



6 - Demodluiation 

Le precede de demodulation doit permettre de r6cup6rer I'infonnation utile 
6mise grSce aux 6chantillons du signal re^u en reception. Nous supposons ici que le 
10 canal "delai-Doppler" (cas le plus g6n6ial) de fonction de transfert T(f,t) est 
parfaitement estim6, et qu'il est localement assimil^ k un canal multipUcatif 
complexe T„j = p^je^"'' • 

Etant donn6 rorthogonalite des translates "temps-fr6quence" de la fonction 
prototype, I'infonnation 6imse k I'instant jXo, sur la porteuse m est ainsi estim6e : 
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\_Pm.j 



(12) 



^ Tq 1 

En pratique, nous travaillons sxir les versions echantillonnees ^ ]^ = ^ 



signal refu, la formule de demodulation devient done 
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1 -ifl 



■'mj 



(13) 
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En reprenant les notations donnees par la formule (2) et en tenant compte du 
nombre limits de coefficients repr6sentatifs de la fonction prototype (2ML), nous 
obtenons comme formule de d6modulation: 
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1 r'^"-^'(-i)'"^^'(-l) "^'^^> -|r^ 

Jt=0 



Correction de phase et d' amplitude 



avec ^ 



0^A'^2A/-1 



Pondtotion par la 
fonciion prototype 

X '^•+ pf+2q,\f8k+2qM 



2M 



Repliement 



FFT complexe 



(14) 



La formule (14) suggere cinq etapes pour ralgorithme rapide de 
demodulation : 

5 - Ponderation des echantillons regus par la fonction prototype. 

- Repliement temporel. 

- FFT complexe de taille 2Af. 

- Correction de phase et d'amplitude. 

- Extraction de la partie reelle. 

10 La solution propos^e selon T invention pour minimiser la place m^moire 

occupee par le filtrage (ponderation et repliement temporel) en reception est la 
suivante : 

- Inserer les M echantillons regus dans un buffer d'entree de taille 2ML 
complexes. 

15 - Miiitiplier les donn6es de ce buffer par les coefficients representatifs de la 

fonction prototype. 

- Sonmier les resultats de ces multiplications (Repliement temporel). 

- Appliquer une Transformee de Fourier directe aux 2M valeurs complexes 
ainsi obtenues. 

20 - Corriger le resultat de cette FFT en phase et en amplitude. 

- Extraire la partie reelle. 

D est a noter que cette technique est independante de la fafon dont le signal a 
ete construit a remission. Elle peut s*appliquer a la reception de tout type de 
signaux multiporteuses OFDM/OQAM. 
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Afin d'illustrer le fonctionnement de cet algorithme, nous d^composons les 
signaux de taille 2M complexes en 2 sous-signaux de M complexes chacun, de la 
f a^on suivante : 

(0<k<2M-l (^^-^^ 
^^"'^l0<i^£M-l 

et 

ro<fe<2M-i ^^^-^^ 



L-l 

L'entree de la FFT sera quant h elle notfe R^j = ^r,c+jM+2qM-Sk+2qM ^ ^ 

,=0 



variant de0k2M-l. 

L'estimation des donn^es 6nuses dfbutera apr^s un retard de (2L-1)To- D 

faut, en effet, que tons les dchantillons refus comprenant la donn6e soient 
stock6s dans le buffer d'entr6e avant de calculer 

15 Les notations (15.1) et (15.2) ci-dessus permettent d'ecrire. dans le cas 
L=4, les entr6es de la FFT necessaires k l'estimation de a^o ces Equations sous la 
forme (avec k' = 0...M-1) : 

De mSme, les entrees de la FFT correspondant k ^estimation des a^, (m=0 k 
2M-1) sont ainsi construits : 

25 La figure 8 illustre le fonctionnement de I'architecture proposee, dans le cas 

L=4. Le cas g6neral est illutre par la figure 9, et se d^duit directement de la figure 8. 
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Sur cette demiere figure, les M 6chantilloiis 81 regus k xin instant, sont 
stock6s dans un buffer d'entree 82. A chaque temps symbole, les donnees 
contenues dans ce buffer 82 sont multipliees (83) par les coefficients de ponderation 
84, representatifs de la forme d'onde 85 (IOTA dans I'exemple), puis additionn&s 
5 (86) pour r6aliser le repliement. 

Les donnfes correspondantes alimentent la FFT 87, effectuees sur 2M 
fehantillons complexes. On effectue ensuite une correction de phase 88, puis xme 
extraction 89 de la partie reelle. 

Enfm, on realise vin ddcalage du contenu du buffer d'entrfe 82. La figure 8 
10 pi^sente le contenu de ce buffer pour huit instants successifs, correspondant h la 
production des sorties k S^y^-^, 

Les formules prdcedentes representent le cas du demodulateur associ^ k xm 
modulateur OFDM/OQAM de density 2. Cependant, cette demifere architecture 
resterait applicable au cas de la restitution de 2M complexes k partir de M 
15 complexes, decoulant du cas general de modulation illustrfi par la formule (1 1). La 
formule g6n6rale assocife serait : 

2L-1 

^'^^ ^ avecif€{0,...,A/-l} (16) 

Lalgorithme ci-dessus requiert les moyens suivants : 
20 - une RAM de taille 2ML complexes (buffer d'entree). 

- une ROM de taille (A/L+l) reels (coefficients du filtre niunerique) , 

- 1, L ou 2L multiplieurs complexes, selon le degre de parallelisation 
des operations de ponderation. 

- un circuit FFT complexe de taille 2M. 
25 La figure 10 illustre Taichitecture propos6e. 

Le buffer d'entrde, pouvant contenir 2ML complexes, refoit M dchantUlons 
k chaque Tq. On effectue la ponderation par la fonction prototype par les 
multiplications 102, puis le repliement, k I'aide de deux additiormeurs 103, et lOSj, 
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qui alimentent un buffer 104 de 2M valeurs alimentant la FFT complexe 105. 

En sortie de la FFT 105, on effectue une correction de phase et d'ampUtude 
106, puis Ton s61ectionne la partie r€elle 107. pour foumir les 2M r6els transmis. 

De mSme qu'k remission. U est possible de paraU6User les op6rations de 
pond^rations (multipUcations complexes) en utilisant 2L buffers de taiUe M 
complexes associes a L, ou 2L multipUeurs, plutSt qu'un seul de taille 2ML. Ces 
aspects sontillustr6s respectivement par les figures 11 et 12. Le fonctionnement se 
d6duit directement de celui decrit en relation avec les figures 6B et 6C pour 
remission. 

n est possible de n'utiliser que (2L-1) RAMs de M complexes (stockage 
total : 2ML-M complexes au Ueu de 2ML) pour stocker les &hantillons re9us. H 
faut pour cela, i mape j, lire le k*™ (k=0. Jlf-1) 6chantillon regu ^ I'etape (j-(2L- 
1)), et ecriie le k*°* 6chantillon courant k la meme adresse. 

Four r6aliser cede operation, on pourra, au choix, utiliser des RAMs ou des 
FIFOs. Les figures 11 et 12 mettent en oeuvre ce precede, dans le cas d'une 
structure FIFO. 

A nouveau, ainsi qu'Jl remission, il est k noter que la reduction de la place 
m6moire necessaire au buffer d'enti:6e est interessante uniquement si les deux 

conditions suivantes sont respect6es : 

- I'algoritiune utilis6 pour r6aliser la FFT fonctionne au rythme xJ{2M) 
avec des entrees se pr6sentant dans Fordre "optimal" 

RT> p i> R R Dans le cas contraire, une 

memorisation }t I'entr^e de la FFT serait necessaire, et le gain de m6moire 
sera a lors n^gligeable, voire nul. 

- les multipUeurs utilises, egalement pour 6viter tout stockage des entr6es 
de la FFT, fonctionnent "rapidement" : le rytiime de fonctionnement de N 
multipUeurs en parrallele doit Stre 6gal ^ NTo/(2LM), pour N = 
1,2,4,...2L. 
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REVENDICATIONS 

1 . Proc6d6 de modulation d*un signal multiporteuse de densite l/(Vo.Xo)=2, 
form6 de symboles successifs, comprenant chacun M 6chantillons k dmettre, et 
constitu^s d'un jeu de 2M frequences porteuses orthogonales au sens reel, 
r6cart entre deux frequences porteuses voisines valant Vq et Tecait entre les instants 
d'^mission de deux symboles consecutifs, ou temps symbole, yalant Tq, 
chacime desdites frequences porteuses 6tant modul6e selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2LXq, 
caract6rise en ce qu'il comprend, k chaque temps symbole, les 6tapes suivantes : 

- obtention d'un jeu de 2M coefficients complexes iepr6sentatifs de donn&s 
h 6mettre ; 

- calcul de 2LM combinaisons lin6aires k partir desdits 2M coefficients 
complexes obtenus, les coefficients de pond6ration utilises dans cesdites 
combinaisons 6tant reprSsentatifs de ladite fonction prototype g(t), 

de f afon k obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients ponddres dans des emplacements 
mfimoire pr6determin& respectifs d'une m^moire comprenant 2LM 
emplacements memoire representant 2L groupes de M sommes partielles 
distinctes, 

de fagon k former progressivement, dans lesdits emplacements memoire, sur 
une dur^ de 2LXo, M 6chantillons k emettre ; 

- emission desdits echantillons k emettre. 

2 . Procede de modulation selon la revendication 1, caracteris6 en ce qu'un 
dchantillon k Emettre a F instant jto + kT(/M, note s^^^^ s*ecrit : 

2L-1 

oil : Cqj k C2M-1 j sont les 2M coefficients complexes generes entre les instants 
^Kq Pk.q ^^^^ Icsdits cocfficicnts de ponderation. 
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3 . Precede de modulation selon la revendication 2, caract6ris^ en ce que : 
= 0 poi^ 1 impair ; 
Picq = 0 *1 P^- 

4 . Procede de modulation selon la revendication 3, caracteris6 en ce qu'il 
comprend, pour la generation d'un symbole d'indice j form6 de M 6chantillons, 

les etapes suivantes : 

- obtention de 2M entries relies a^ representatives d'un signal source ; 
-pre-modulation de chacune desdites entries r^elles, produisant 2M 
coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisant 2M coefficients transform^s complexes Cqj ^ Cj^-i j ; 

- pour chacun des M couples (C^j. C^^^MXi) coefficients transfonnes. 
calcul de 2L couples ponder^s, les coefficients de pond^ration 6tant 
representatives de ladite fonction prototype; 

- addition du r^sultat de chacune desdites 2LM valeurs pond6r^ au contenu 
de 2LM zones memoire distinctes, de fafon k construire progressivement les 
6chantillons k emettre constituants les symboles j, 0+1). 0+2L-1); 

- emission de M echantillons correspondant aux M plus anciens contenus 
desdites zones m6moire puis mise a zero du contenu de cesdites M zones 
memoire. 

5 . Proc6de de modulation selon I'une quelconques des revendications 1^4, 
caracteiise en ce que lesdites etapes sont mises en oeuvre au rythme x^/M des 
6chantillons. 

6. Precede de modulation selon I'une quelconque des revendications 1 a 5, 
caracteiise en ce que ladite etape d' emission est suivie d'une etape de mise h jour 
desdits enaplacements memoire, comprenant : 

- un decalage physique du contenu de chacun desdits emplacements 
memoire, si ces demiers sont des elements d'un registre k decalage ; ou 

- une mise k jour des adresses d'ecriture et de lecture desdits emplacements 
memoire, si ces demiers sont des elements d'une memoire RAM. 

7 . Precede de modulation selon I'une quelconque des revendications 1 k 6, 
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caracterise en ce que lesdits coefficients representatifs de donnees k emettre sont 
obtenus par la mise en oeuvre d'lme transformation math^matique conq)renant les 
Stapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 

- permutation ciiculaire du r&ultat de cette transformee inverse dte M/2 
coefficients vers la gauche; 

- multiplication par i* de chacxm desdits coefficients 

8 • Proced6 de modulation selon Tune quelconque des revendications 1 k 7, 
caract6rise en ce que le signal centr6 autour de la frequence MVq s'ecrit : 

2A/-1 

9 . Dispositif de modulation d'un signal multiporteuse de density 1/(Vq.Tj>) = 2 , 
forme de symboles successifs, comprenant chacun M 6chantillons k 6mettre, et 
coiistitu6s d*un jeu de 2M frequences porteuses orthogonales au sens r6el, 
r^cart entre deux frequences porteuses voisines valant Vq et T&art entire les 
instants d*6mission de deux symboles cons6cutifs valant Xq, 

chacune desdites frequences porteuses 6tant modul6e selon une mSme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2LXo, 
caracterise en ce qu*il comprend : 

- des moyens de memorisation temporaire de 2L groupes de M sommes 
partielles ; 

- des moyens de ponderation de 2M coefficients complexes representatifs de 
doimees k emettre par des coefficients de pond6ration representatifs de ladite 
fonction prototyj)e g(t) ; 

- des moyens de sommation des coefficients ponder€s dans des 
emplacements memoire predetermines respectifs desdits moyens de 
memorisation temporaire, 

de fafon k former progressivement, sur une duree de 2LTo, lesdits 

echantillons k emettre. 
10. Dispositif de modxalation selon la revendication 9, caracterise en ce qu'il 
comprend : 
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- des moyens de transformation mathematique d^livrant lesdits coefficients 
repiesentatifs de donn6es h 6mettre au rythme t/ZM et dans I'ordre suivant 

- 2LM-M emplacements m^moire de type RAM k dcriture et lecture 
simultanees ; 

- N multiplieurs complexes fonctionnant au rythme NTc/2LM, N valant 1,2, 
4,...ou 2L. 

1 1 • Proc6de de demodulation d'un signal refu, correspondant k un signal emis 
multiporteuse de density l/(Vo.Xo)= 2, fonn6 de symboles successifs, represent6s 
chacun par M &hantillons k 6mettre, et constitu6s d'un jeu de 2M frequences 
porteuses orthogonales au sens reel, 

Tecart entre deux frequences porteuses voisines valant Vq et T&art entre les 
instants d'emission de deux symboles cons^cutifs, ou temps symbole, valant Tq, 
chacune desdites frequences porteuses etant modulee selon une m&ne fonction 
prototype de modulation g(t) pr6sentant une longueur de troncature de 2LXo, 
caract6rise en ce que Ton reconstruit une estimation des 2M donndes rfelles emises 
k un temps symbole donn6, k Taide des 6tapes suivantes: 

- echantillonnage dudit signal re^u k la frequence d'echantillonnage x^/M, 
delivrant M echantillons complexes re9us ; 

- memorisation de chacxm desdits M echantillons complexes regus dans un 
emplacement predetermine d'une memoire d'entree comprenant 2ML 
emplacements complexes, dans laquelle ont ete prealablement memorises 
(2L-1)M echantillons re^us pendant les 2L-1 temps symbole precedents ; 

- multiplication des 2ML valeurs contenues dans ladite memoire d' entree par 
des coefficients representatifs de ladite fonction prototype ; 

- repliement temporel, par sommation de 2M series de L resultats de 
mvdtiplication, de fafon a obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour fomier lesdites estimations 
des 2M donnees reelles emises. 

1 2 . Procede de demodulation selon la revendication 1 1 , caracterise en ce que les 
2M valeurs complexes issues de Tetape de repliement temporel entre les instants 
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(j+2L-l)To et (j+2L)To s'6crivent : 

2L-1 
q\^0 

5 oh : r,,.4<j4^oM repr^sente r^chantillon regu k Tinstant k*Xo+0+q'K(/M; 

q- et q. sont lesdits coefficients de pond6ration. ; 

1 3 . Proc6d6 de d6modulation selon Tuoie qiielconque des revendications 1 1 et 
12, caracteris6 en ce que : 

a'k^q. = 0 pour q' impair ; ^ 
10 - PVq' = 0 pour q' pair. 

1 4 . Proc6d^ selon Tune quelconque des revendications 1 1 a 13, caracteris6 en ce 
que ladite 6tape de traitement comprend les 6tapes suivantes : 

- application d'une transformation math6matique inverse de ceUe effectu6e 
lors de la modulation sur lesdites 2M valeurs complexes, d^livrant 2M 

15 valeurs transformees ; 

- correction de distorsions de phase et/ou ^amplitude dues au canal de 
transmission ; 

- extraction de la partie reelle desdites valeurs complexes transforaiees. 

15. Proc6d6 de demodulation selon Tune quelconque des revendications 11a 
20 14, caracterise en ce que lesdites Stapes sont mise en oeuvre au rythme Tj/M des 

echantillons. 

1 6 . Dispositif de demodulation d'un signal re^u, correspondant k un signal emis 
multiporteuse de densitd l/(Vo.to)= 2, forme de symboles successifs, repr6sentes 
chacun par M 6chantillons k emettte, et constitues d'un jeu de 2M frequences 
25 porteuses orthogonales au sens r6el, 

Tecart entre deux frequences porteuses voisines valant Vq et I'&art entre les 
instants d'emission de deux symboles cons6cutifs, ou temps symbole, valant Tq, 
chacune desdites fr^uences porteuses etant modulee selon une m6me fonction 
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prototype de modulation presentant une longueur de troncature de ILx^, 
caracteris6 en ce qu'il comprend : 

- des moyens d'^chantillonnage dudit signal rtgu ; 

- des moyens de memorisation temporaire des 6chantillons complexes 
6chantillonnes, comprenant 2ML emplacements complexes ; 

_ des moyens de multiplication desdits echantillons memorises par des 
coefficients de pond6ration representatif s de ladite fonction prototype ; 

- des moyens de repliement temporel, assurant la sommation de L resultats 
de pond^ration, de fagon k obtenir 2M valeurs complexes ; 

- des moyens de traitenaent desdites valeurs complexes, d61ivrant une 
estimation de 2M donnees reelles 6mises a chaque temps symbole. 

17 • Dispositif de demodulation selon la revendication 16, caracterisd en ce que 
lesdits moyens de traitement comprennent : 

- des moyens de transformation mathdmatique inverse de celle effectufe lors 
de la modulation sur lesdites 2M valeurs complexes ; 

- des moyens de correction de distorsions de phase et/ou d'amplitude dues 
au canal de transmission ; 

- des moyens d'extraction de la partie reelle des valeurs transformees. 

1 8 . Dispositif de demodulation selon Tune quelconque des revendications 16 et 
17, caract6ris6 en ce qu'il comprend : 

- des moyens de memorisation comprenant 2ML-M emplacements m6moire 
complexes de type RAM k ecriture et lecture simultanee ; 

- N multiplieurs complexes fonctionnant au rythme NV2LM, ou N vaut 1 , 

2, 4 ... ou 2L ; 

- des moyens de transformation math6matique fonctionnant au rythme 
Xo/2M, dont les entrees, a T^tape j, Roj & Rim-ij sont lues dans Tordre (Rqj, 

1 9 . Procede de filtrage delivrant des s6ries de M valeurs complexes de sortie 
delivrees k intervalles reguliers, k partir de 2L series de 2M valeurs complexes 
d' entree, 

lesdites M valeurs complexes correspondant k une somme ponderee de 2L desdites 
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valeurs complexes d'entr6e k traiter, 

caract^ris^ en ce qu'il comprend les 6t£^>es suivantes, pour chaque serie de valeurs 
complexes d' entree : 

- calcul de 2LM combinaisons lineaires k partir desdits 2M coefficients 
5 complexes obtenus, les coefficients de pond6ration 6tant issus de 2L filtres 

complexes ou reels de taille M, 

de fafon k obtenir 2LM coefficients; 

- sonmiation de chacune des valevirs ponder6es dans un emplacement 
m6moiie predetermine, parmi un ensemble de 2ML emplacement memoire 

10 contenant chacun ime somme partielle, de fagon k former progressivement 

lesdites valeurs de sortie, dans lesdits emplacements miemoire, sur une dxirfe 
correspondant k la reception de 2L series de valevirs complexes d* entree. 
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Extraction de Operation de la FFT 
la partie Ri£elle sur 2^dchantilloiis 
complexes 



Figure 8 



11/14 



2M 6chantillons 

14 W 

M echantillons 

\4 W 



2ML echantillons 



Correction de phase 







«f *f f 


r 


r 



TfiJ 













-4 


JS 

■s 


-< 






o 






91 




r 



0^it<2M-l 
0<it'$M-l 



M6chant 






^ 4 







mJrlLr2 







w 

M 
M 






-4 


Cl, 






o 









ca 






-4 


-s 


-4 






t 

o 





H 

PL, 

T 














^ ^ ^ / ^t^-*-"" 

/ 








: 


«^ 




Extraction de FFT sur 2M 
la paitie Rtelle tehantillons 
coinplexes 



Figure 9 
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Figure 10 
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Figure 11 




Figure 12 



